Finitely convergent and concentric semigroups
نویسندگان
چکیده
منابع مشابه
On finitely related semigroups
An algebraic structure is finitely related (has finite degree) if its term functions are determined by some finite set of finitary relations. We show that the following finite semigroups are finitely related: commutative semigroups, 3-nilpotent monoids, regular bands, semigroups with a single idempotent, and Clifford semigroups. Further we provide the first example of a semigroup that is not fi...
متن کاملFinitely Convergent Decomposition Algorithms For
We study a class of two-stage stochastic integer programs with general integer vari4 ables in both stages and finitely many realizations of the uncertain parameters. Based on Benders’ 5 method, we propose a decomposition algorithm that utilizes Gomory cuts in both stages. The Go6 mory cuts for the second-stage scenario subproblems are parameterized by the first-stage decision 7 variables, i.e.,...
متن کاملOn Subsemigroups of Finitely Presented Semigroups
The purpose of this paper is to investigate properties of subsemigroups of finitely presented semigroups, particularly with respect to the property of being finitely presented. More precisely, we will consider various instances of the following: Main Problem. Let S be a finitely presented semigroup. Ž . Ž . i Is every subsemigroup ideal, one-sided ideal of S finitely generated? Ž . Ž . ii Is ev...
متن کاملFinitely Generated Weakly Reductive Commutative Semigroups∗
We give characterizations of the property of being weakly reductive for finitely generated commutative semigroups. As a consequence of these characterizations we obtain an algorithm for determining from a presentation of a finitely generated commutative semigroup whether it is weakly reductive. Furthermore, we present some connections between cancellative finitely generated commutative semigrou...
متن کاملOn Some Finitely Based Representations Of Semigroups
In this paper we present a method of obtaining finitely based linear representations of possibly infinitely based semigroups. Let R{x1, x2, . . . } be a free associative algebra over a commutative ring R with the countable set of free generators {x1, x2, . . . }. An endomorphism α of R{x1, x2, . . . } is called a semigroup endomorphism if x1α, x2α, . . . are monomials (i.e. finite products of x...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1981
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1981-0589127-x